ارائه یک تکنیک خوشه بندی با کمک الگوریتم ژنتیک با استفاده از k-means

thesis
abstract

در این تحقیق الگوریتم خوشه بندی ژنتیک مبتنی بر مرکز خوشه ای ارائه شده است که با برخورداری از یک ساختار کروموزوم مناسب از ایجاد کروموزوم های غیرممکن جلوگیری نموده, سرعت عملگر های ترکیب و جهش را افزایش می دهد و تشخیص کروموزوم های غیرمجاز و تکراری را تسریع می بخشد. عملگرهای ترکیب و جهش این الگوریتم که کارآمدی آن ها با سایر عملگرهای ژنتیکی موجود مقایسه گردیده است، در عین حفظ گوناگونی ژنتیکی، هیوریستیک بوده و به افزایش میزان برازندگی نسل, کمک شایانی خواهند نمود و با استفاده توابع احتمال مناسب از انجام بیش ازاندازه جهش و ترکیب جلوگیری می نمایند. در این تحقیق مقایسه ای بین چند اندیس ارزیابی خوشه مشهور, از جنبه استفاده از آن ها به عنوان تابع برازندگی الگوریتم خوشه بندی ژنتیک مبتنی بر مرکز خوشه انجام شده و عملکرد آن ها در مواجهه با مجموعه داده های دارای ساختارهای کروی، غیر کروی و داده های خارج از محدوده مورد ارزیابی قرارگرفته و با توجه به آن یک تابع برازندگی کارآمد ارائه شده است. همچنین به اهمیت جمعیت اولیه و نحوه درج مجدد کروموزوم ها در الگوریتم توجه خاصی شده است تا همگرایی در عین حفظ گوناگونی ژنتیک و جلوگیری از دستیابی به راه حل های بهینه محلی، با سرعت بیشتری صورت پذیرد و زمان کمتری صرف ایجاد کروموزوم های فرزند گردد. به طورکلی، الگوریتم خوشه بندی ژنتیک مبتنی بر مرکز خوشه پیشنهادی، میزان خطای خوشه بندی را در مقایسه با الگوریتم خوشه بندی ژنتیک اولیه و الگوریتم کی مینز کاهش داده و قادر به تشخیص خوشه های غیر کروی بوده و از دستیابی به راه حل های بهینه محلی جلوگیری می نماید.

similar resources

سامانه طراحی سه بعدی لباس با استفاده از الگوریتم ژنتیک محاوره ای و خوشه بندی k-means

در عصر حاضر، با توسعه روزافزون فناوریهای رقمی و کاربرد آن در ارتقا و تسریع روند تولیدات هنری و نیز کاهش بهر هوری رو ش هایسنتی، کاربرد رایانه در طراحی لباس جایگاه ویژه ای یافته است. در این پژوهش، سامانه طراحی سه بعدی لباس با استفاده از الگوریتمژنتیک محاور های و خوشه بندی k-means ارائه شده است. با استفاده از نرم افزار طراحی لباس، اجزای لباس شنای زنانه شامل بالاتنه،میان تنه و پای...

full text

سامانه طراحی سه بعدی لباس با استفاده از الگوریتم ژنتیک محاوره ای و خوشه بندی k-means

در عصر حاضر، با توسعه روزافزون فناوریهای رقمی و کاربرد آن در ارتقا و تسریع روند تولیدات هنری و نیز کاهش بهر هوری رو ش هایسنتی، کاربرد رایانه در طراحی لباس جایگاه ویژه ای یافته است. در این پژوهش، سامانه طراحی سه بعدی لباس با استفاده از الگوریتمژنتیک محاور های و خوشه بندی k-means ارائه شده است. با استفاده از نرم افزار طراحی لباس، اجزای لباس شنای زنانه ش...

full text

خوشه بندی تصاویر پوشاک با استفاده از پردازش تصویر و الگوریتم K-means

امروزه صنعت پوشاک و مد صنعتی جهانی است و اکثر کشورها روی این صنعت سرمایه گذاری می کنند. در سالهای اخیر با گسترش تجارت الکترونیک و با توجه به مزیت های آن مثل قابل استفاده بودن کالاها با هزینه کمتر، انتخاب گسترده تر و صرفه جویی در زمان، انبوه مردم مایحتاج خود را از وبگاه ها و فروشگاه های اینترنتی به جای مغازه ها تهیه می کنند. این موضوع، نیاز به سامانه ای را ایجاد کرده که بتواند پوشاک را شناسایی و...

full text

اصلاح خوشه بندی k-means توسط الگوریتم ژنتیک بهبودیافته

خوشه بندی تکنیکی از داده¬کاوی است که تعدادی آیتم را می¬گیرد و آنها را براساس ویژگیها¬یشان درون خوشه¬ها قرار می¬دهد. آیتمهای درون هر خوشه بیشترین میزان شباهت را در ویژگی بخصوصی که از پیش مشخص شده است،با هم دارند و آیتمهای خوشه¬های مختلف بیشترین تفاوت را در آن ویژگی، نسبت به هم دارند. خوشه¬بندی انواع مختلفی دارد که k-means یکی از بهترین و ساده¬ترین آنهاست. این خوشه¬بندی به این دلیل که پایه¬ی برخی...

سامانه طراحی سه بعدی لباس با استفاده از الگوریتم ژنتیک محاوره ای و خوشه بندی k-means

در عصر حاضر، با توسعه روزافزون فناوریهای رقمی و کاربرد آن در ارتقا و تسریع روند تولیدات هنری و نیز کاهش بهر هوری رو ش هایسنتی، کاربرد رایانه در طراحی لباس جایگاه ویژه ای یافته است. در این پژوهش، سامانه طراحی سه بعدی لباس با استفاده از الگوریتمژنتیک محاور های و خوشه بندی k-means ارائه شده است. با استفاده از نرم افزار طراحی لباس، اجزای لباس شنای زنانه شامل بالاتنه،میان تنه و پایین تنه، جداگانه طر...

full text

تحلیل چندپارامترۀ آلودگی آبخوان قزوین بر مبنای نقشۀ کاربری اراضی و با استفاده از تکنیک خوشه بندی K-means

از راهکارهای اساسی برای پیشگیری افزایش آلودگی آب زیرزمینی، شناسایی مناطق بحرانی آلوده‌شده با توجه به نوع کاربری در آن آبخوان است. در بیشتر پژوهش‏های پیشین منابع آلاینده و آلودگی آبخوان به‌صورت تک‌پارامتری یا منحصر به یک نوع کاربری در نظر گرفته شده و تحلیل کیفی آبخوان فقط مربوط به یک آلاینده است. از این‌رو، در تحقیق حاضر با به‌کارگیری تکنیک خوشه‌بندی و با توجه به کاربری اراضی وضع موجود، نقشۀ پهن...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023